157 research outputs found
New Bounds for the Traveling Salesman Constant
Let be independent and uniformly distributed random
variables in the unit square and let be the
length of the shortest traveling salesman path through these points. In 1959,
Beardwood, Halton Hammersley proved the existence of a universal constant
such that \lim_{n \rightarrow \infty}{n^{-1/2}L(X_1, \dots, X_n)} =
\beta \qquad \mbox{almost surely.} The best bounds for are still the
ones originally established by Beardwood, Halton Hammersley . We slightly improve both upper and lower bounds
Sharp L^1 Poincare inequalities correspond to optimal hypersurface cuts
Let be a convex. If has mean 0, then we have the classical Poincar\'{e} inequality
\|u \|_{L^p} \leq c_p \mbox{diam}(\Omega) \| \nabla u \|_{L^p} with sharp
constants (Payne \& Weinberger, 1960) and (Acosta \&
Duran, 2005) independent of the dimension. The sharp constants for have recently been found by Ferone, Nitsch \& Trombetti (2012). The
purpose of this short paper is to prove a much stronger inequality in the
endpoint : we combine results of Cianchi and Kannan, Lov\'{a}sz \&
Simonovits to show that where
is the average distance between a point in and the
center of gravity of . If is a simplex, this yields an
improvement by a factor of in dimensions. By interpolation,
this implies that that for every convex and every
with mean 0
\left\|u\right\|_{L^{p}(\Omega)}\leq \left(\frac{2}{\log{2}} M_{}(\Omega)
\right)^{\frac{1}{p}}\mbox{diam}(\Omega)^{1-\frac{1}{p}}\left\|\nabla
u\right\|_{L^{p}(\Omega)}. Comment: New version with extension to L^p for p > 1, to be published in
Archiv der Mathemati
- …